import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
/*
需求 给定两个整数，被除数和除数
将两数相除要求不使用乘法，除法和%的运算符
得到商和余数
 */
        int count=0;
        Scanner scanner = new Scanner(System.in);

        System.out.print("请输入第一个整数: ");
        // 读取第一个整数
        int num1 = scanner.nextInt();

        System.out.print("请输入第二个整数: ");
        // 读取第二个整数
        int num2 = scanner.nextInt();
        if(num1>=num2){
            while(num1>=num2){
                num1=num1-num2;
                count++;
            }
            System.out.println(num1);
            System.out.println(count);
        }
        else if(num1<=num2){
            while(num1<=num2){
                num2=num2-num1;
                count++;
            }
            System.out.println(num2);
            System.out.println(count);
        }

    }
}